A Fast Algorithm for Simulating the Chordal Schramm-Loewner Evolution
نویسنده
چکیده
The Schramm-Loewner evolution (SLE) can be simulated by dividing the time interval into N subintervals and approximating the random conformal map of the SLE by the composition of N random, but relatively simple, conformal maps. In the usual implementation the time required to compute a single point on the SLE curve is O(N). We give an algorithm for which the time to compute a single point is O(N) with p < 1. Simulations with κ = 8/3 and κ = 6 both give a value of p of approximately 0.4.
منابع مشابه
Introduction to Schramm-Loewner evolution and its application to critical systems
In this short review we look at recent advances in Schramm-Loewner Evolution (SLE) theory and its application to critical phenomena. The application of SLE goes beyond critical systems to other time dependent, scale invariant phenomena such as turbulence, sand-piles and watersheds. Through the use of SLE, the evolution of conformally invariant paths on the complex plane can be followed; hence a...
متن کاملSchramm-Loewner Equations Driven by Symmetric Stable Processes
We consider shape, size and regularity of the hulls Kt of the chordal Schramm-Loewner evolution driven by a symmetric α-stable process. We obtain derivative estimates, show that the domains H \Kt are Hölder domains, prove that Kt has Hausdorff dimension 1, and show that the trace is right-continuous with left limits almost surely.
متن کاملLoewner Chains in the Unit Disk
In this paper we introduce a general version of the notion of Loewner chains which comes from the new and unified treatment, given in [5], of the radial and chordal variant of the Loewner differential equation, which is of special interest in geometric function theory as well as for various developments it has given rise to, including the famous Schramm-Loewner evolution. In this very general s...
متن کاملBasic properties of the natural parametrization for the Schramm-Loewner evolution
A number of measures on paths or clusters on two-dimensional lattices arising from critical statistical mechanical models are believed to exhibit some kind of conformal invariance in the scaling limit. Schramm introduced a one-parameter family of such processes, now called the (chordal) Schramm-Loewner evolution with parameter κ (SLEκ), and showed that these give the only possible limits for co...
متن کاملSchramm-Loewner evolution and Liouville quantum gravity.
We show that when two boundary arcs of a Liouville quantum gravity random surface are conformally welded to each other (in a boundary length-preserving way) the resulting interface is a random curve called the Schramm-Loewner evolution. We also develop a theory of quantum fractal measures (consistent with the Knizhnik-Polyakov-Zamolochikov relation) and analyze their evolution under conformal w...
متن کامل